100 



102 



104 




106 



File System 
Creation 



List 
Translation 
Layer 



Optical CD 
Recording 
Circuitry 



108 




110 



112 



Figure 1 
(prior art) 




114 



200 



Burn 
Request 




File System 
Database 
Block 




CD 
Recording 
Engine 




► 


► 


( 

102 




t 

202 




f 

204 












Optical CD 
Recording 
Circuitry 



7 



112 




114 



Figure 2A 



Dynamic File 
Ordering 



Record Data Structures 



Pointers 



i 



N 



t 

Pointers 







File 1 
Structure 








File 2 
Structure 








File 3 
Structure 










FileN 
Structure 







Figure 2C 



Record Data Structure 

File parent 
Volume label index 
File size 

Logical block number 

File time 

File source path 

File attributes 

Data mode 

On removable media 

Embedded subheader 

Imported 



Figure 2B 



Ordering Data Structure 

File source path 
File start offset 
File end offset 
File pad to size 



Figure 3 



c 



Start 



400 



Receive a request to write a set of files 
to a CD media 



i 



402 



Examine the set of files to create record data structures for 

the set of files 



I 



404 



Generate a set of pointers to associate the record data 
structures with a writing order 



406 



Process one of the record data structures to generate an 
ordering data structure, the processing of the record data 
structure being in the writing order 



i 



408 



Pass the ordering data structure to a recording engine in 
the writing order 



412 



Yes 




410 



Access an ordering data structure to perform writing of 
data associated with that structure 



Yes 




414 



416 



Done 



Figure 4 



c 



Start 



3 



500 



Receive a request to write a set of files 
to a CD media 



502 



Examine the set of files to create record data structures for 

the set of files 



504 



Generate a set of pointers to associate the record data 
structures with a writing order, 
assign data to be cached, and 
verify data files 



506 



Process the record data structures to generate ordering data 
structures, the processing of the record data structures 
being in the writing order 



508 



Pass the ordering data structures to a recording engine in 
the writing order 



510 



Access the ordering data structures to perform writing of 
data files associated with each ordering data structure 



512 



c 



Done 



3 



Figure 5 



